Do I need to uninstall the app on the device?
Yes, if:
a) it's connecting to a new web site and "account" with the same app
b) the device database is corrupted (shouldn't happen)
Downside of doing so:
a) any data input on the device but not yet received on the server will be lost
So... before uninstalling always ensure that you finish off any unfinished forms and then do Send Reports until it says "nothing to send".